#include<vector>
#include<climits>
using namespace std;
class Solution
{
public:
    // 保存最小的两个
    // 替换最小的不影响结果
    // 从而可以替换第二小的
    // 只要有比第二小大的就return true
    bool increasingTriplet(vector<int> &nums)
    {
        if (nums.size() < 3)
            return false;
        int s1 = INT_MAX, s2 = INT_MAX;
        for (auto e : nums)
        {
            if (e <= s1)
            {
                s1 = e;
            }
            else if (e <= s2)
            {
                s2 = e;
            }
            else
                return true;
        }
        return false;
    }
};